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There are many olympiad level problems in mathematics which belong to areas 
that are not covered well at all at schools. Three major examples are geometry, 
number theory, and functional equations. Such areas must be learned outside class 
time if one wants to be successful at solving olympiad style problems. 
This set of notes considers another one of these areas: inequalities. This area 


is not covered well at schools mainly because there is a large variety of methods 
involved. One subarea of inequalities involves problems of the following form: 


“Maximise or minimise some expression, subject to some constraint.” 


We shall discuss some basic facts about inequalities, and then discuss these so- 
called ‘max-min’ problems. 


1. Well-known inequalities 
1.1 The basics 
We begin with some obvious rules. 
Theorem 1 For real numbers a, b, c, d, we have the following. 


(a) Ifa>b, thena+c>b+c; ifa>b, thna+c>b+te. 


(b) Ifa>bandc>d, thna+c>b+d;ifa>bandc>d, thena+c>b+d; 
ifa>bandc>d, thena+c> b-+d. 


(c) Ifa> , then ac > be ifc > 0, and ac < bc ifc < 0; ifa > b, then ac > bc if 
¢> 0;-0nd. ac =. beaf ex. 0: 


(d) Let a,b,c,d>0. Ifa >b andc> d, then ac > bd; ifa > b and c > d, then 
ac > bd; ifa > b and c > d, then ac > bd; 


(e) a? > 0 always holds, with equality if and only if a = 0. 
(f) Let a,b>0. Ifa? > b?, then a> b; if a? > b?, thena> b. 
1.2 Proving inequalities: some well-known techniques 


How do we prove an inequality at olympiad level? We will discuss many different 
techniques. But firstly, note that such a problem usually has two parts: 


(a) Prove the inequality. 


(b) If possible, state when we have equality. 
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It is a common mistake to ignore part (b). 
1.2.1 Squares are non-negative 


A complicated looking inequality can be proved if we can show that it is equiv- 
alent to an inequality of the form ‘LHS > 0’, where ‘LHS’ is a sum of squares. 

Example 1. Prove that x* — 7x? + 4% + 20 > 0 for every real x. When do we 
have equality? 

We have x4—7x7+42+20 = (x*—827+16)+(2?+42+4) = (x?—4)?4+(2+2)? > 0. 

For equality, we need both x? — 4 = 0 and x +2 = 0. This is only possible when 
z= 2. 

Example 2. Let a,b > 0. Prove that att > Vab. 

Since a,b > 0, a and Vb are well-defined. We have 0 < (fa — Vb)? = 
a+b—2Vab, soa+b > 2Vab, so % > Vab. Equality holds if and only if 
Ja — vb =0, ie: when a = b since a,b > 0. 

Example 3. Prove that 2? + y? + 2? > y+ yz+ 22 for all real x, y, z. 

We have 0 < (x —y)? + (y— 2)? + (2-2)? = 22? + 2y? + 22? — Qry — 2yz — Qze. 
So 2x? + Qy? +227 > Qry + 2yz + 2zx, and we have the result by dividing by 2. 
Equality holds if and only if x -y=y—z=z-—a2=0, ie: when & = y = z. 


1.2.2 The QM-AM-GM-HM inequalities 


We now describe a chain of inequalities which will be extremely useful. 


Theorem 2 (The QM-AM-GM-HM inequalities) Let x),...,%, > 0. We de- 
fine their quadratic mean to be 


Co epee 


QM = 
n 
Define their arithmetic mean to be 
n 


Define their geometric mean to be 


GM = wW21---2p.- 


For x1,...,%n > 0, define their harmonic mean to be 
n 
HM = 37 
Then, if %1,...,2n > 0, we have 


QM >AM >GM >HM. 


If we remove ‘HM’ from above, we may have x1,...,2%» > 0 instead. ie: For 
L1,.--,2n > 0, we have QM > AM > GM. 
We have QM = AM = GM = OM @#f and only if x1 = --- = 2n. 
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Taking any two of these means gives us a useful inequality. For example, the 
‘AM-GM inequality’ says: For 71,...,2%, > 0, we have 


ay te: tan 
n 


2 VWL1°** En, 
with equality if and only if 7; =--- = x,. Note that Example 2 above is the AM- 
GM inequality for two terms. 
The ‘AM-HM inequality’ says: For x1,...,%, > 0, we have 
ee a n 


> 
n a 
1 


with equality if and only if 7} =--- = 2y. 
And so on. 
Example 4. Let a,b,c, x,y,z > 0. Prove that 


Applying the AM-HM inequality, we have 


Ll fa. be 3 
Bs . 
Ba. * UR ay 2 arate 

This easily rearranges to the required inequality. 
Equality holds if and only if a,b,c, x,y,z satisfy * = > = £. 


1.2.3 Cauchy-Schwarz inequality 
This is another well-known inequality which is extremely useful. 


Theorem 3 (Cauchy-Schwarz inequality) Letx,,...,%n,y1,---,Yn be real num- 
bers. Then 


(cig +++ + 2nYn)? < (ap +--+ + 22 )(yf +--+ +y2). 


Equality holds if and only if either there exists a real number k such that x, = 
ky,, Lo = kyo,...,2n = kyn, or there exists a real number & such that yy = €21, 
Yo l052++5Un = (2p. 


Note: Be careful! The statements ‘there exists a real number & such that 7, = 


ky, Lo = kyo,...,%y = ky,’ and ‘there exists a real number ¢ such that y, = 2}, 
Yo = lX2,...-,Yn = C2,’ are not quite equivalent. We will have a problem if either all 
x; =0 or all y; = 0. For example, if 7] =--- = 2, =O and y,..., Yn are arbitrary, 


not all zero, then the first statement above is true with k = 0, but the second is 
false! 


Remarkably, almost all literature about the Cauchy-Schwarz inequality are not 
too careful about this, merely just stating one of these statements as the condition 
for equality! 

Example 5. Let x,y,z > 0. Prove that 


1 
(2 +yt2)?> 8 + 4y + 122). 
Applying Cauchy-Schwarz, we have 
(3? + 4? + 12?)(a? + y? + 27) (32 + 4y + 12z)?, 


ety +2 


2 
2 


1 
3x + 4y + 122). 
169 82 + 4y + 122) 
Since both sides are positive, the result follows by taking square roots. 
Equality holds if and only if x = 3k, y = 4k and z = 12k for some real number 
k > 0. 


1.2.4 Jensen’s inequality 


This is yet another very useful inequality. To state this inequality, we must first 
define a property of functions. 

A function f(x) defined on an interval J is said to be strictly convex on I if for 
every a,b € I with a < b, and for every A with 0 < A < 1, we have 


f(A — Aja + Ad) < (1—A)f(a) + Af (0). 


Graphically, this just says that, no matter where we choose a and 6 within J, the 
chord joining (a, f(a)) and (6, f(b)) lies strictly above the graph of the function in 
the interval (a, b). 


y=f(x) 


(1-A) f(a) +AF(O) 


a (1—A)a+rb b 


For example, f(x) = 2? is strictly convex on (—oo, 00). g(x) = sinz is strictly 
convex on [7, 27]. 

We say that f(x), defined on interval J, is strictly concave on I if —f (x) is strictly 
convex on J. Graphically, for all a,b € I with a < b, the chord joining (a, f(a)) and 
(b, f(b)) lies strictly below the graph of the function in the interval (a, b). 

We can now state Jensen’s inequality. 
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Theorem 4 (Jensen’s inequality) Let f(x) be a function defined on an interval 
I, and is strictly convex on I. Then, for every x1,...,% € I, we have 


s(flar) +++ flew) > f (Her tet). 


Equality holds if and only if x1 =--- = Xp. 
A similar statement holds when we replace ‘convex’ by ‘concave’, and reverse the 
inequality. 


Example 6. For w,z,y,z > 0, prove that 16(w?+23+y?+29) > (w+2t+y+z)?. 
Since f(x) = x is strictly convex on (0, 0©), by Jensen’s inequality, we have 


3 
r(u® +28 +98 +28) 2 (PEERY EA) 
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This rearranges to the required inequality. Equality holds if and only if w = x = 
ee 

Unfortunately, it is not always easy to decide whether a function is strictly 
convex/concave on a certain interval. For example, where is the function f(x) = 
x* + 4x — 182? + 52x strictly convex/concave? One way to determine this would be 
to use calculus, which we will come to next. 


2. Calculus 
2.1 Calculus or no calculus? 


Despite the fact that a lot of references suggest that the knowledge of calculus 
is never required in olympiad style problems, calculus is still a useful tool to have. 
Of course, it has advantages and disadvantages. A big advantage is that it is quite 
powerful and sometimes it offers a ‘cheap way out’; namely there may be elegant 
solutions to a certain problem, but calculus offers an easy, ugly solution (but still 
a solution!). Another is that calculus offers a way to determine where a function is 
strictly convex/concave. A big disadvantage is that calculus only locates local min- 
ima/local maxima/points of inflexion. A detailed analysis of the function concerned 
is needed to show whether a local minimum/local maximum is also indeed global. 
Moreover, we may need to compute the second derivative to determine the nature 
of stationary values, and this is not always pleasant. 

Nevertheless, if the function concerned is simple enough and a detailed analysis 
is carried out, then calculus can offer solutions. 

There is the following important principle in calculus as well. 


Theorem 5 Suppose f : I — R is twice differentiable on the interval I. Suppose 
that c € I is the only critical point of f(x). Then, f(c) is the global minimum of 
f(x) of f’(c) > 0, and f(c) is the global maximum of f(x) if f’(c) <0. 
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Example 7. For x > 0, minimise #2 + 812°/?. 

At first sight, this problem is crying out for a calculus solution. Let f(a) = 
16c~1 + 812°/*. We have f’(z) = —16z~* + *8x1/?. Solving f’(z) = 0 gives x = . 
We find that f (+) = 60. Also, f”(x) = 32273 + *82-'/?. We see that f”(x) > 0 for 
all x > 0, so in particular, f"() > 0. Hence by Theorem 5, f(%) = 60 is the global 
minimum of f(a), and 60 is the required minimum. We have equality if and only if 
g= 4, 

We may also argue without Theorem 5, by considering the graph of f(a). Ob- 
serve that f(x) — oo when x — 0 and when x — oo. Indeed f(a) has the y-axis 


as an asymptote, and it behaves like 81x°/? for large x. The graph of f(x) looks like: 


y 


f(x)j= Lb + 8173/2 


60 


4 
0 3 x 


We could, in fact, use the AM-GM inequality to solve this problem: apply AM- 
GM on 3, #8, %, S03, 2273/2 This does not seem as obvious as the calculus 
approach. 

As mentioned, another thing that calculus can do is to determine where a function 


is strictly convex/concave. We have the following result. 


Theorem 6 Suppose f : I > R is twice differentiable on the interval I. Then, f(x) 
is strictly convex on I if f"(x) > 0 for alla € I, and f(x) is strictly concave on I 
if f"(x) <0 for alla eT. 


Example 8. Determine where the function f(r) = x* + 42° — 182? + 5x is 
strictly convex and strictly concave. 

We find easily that f”(z) = 12x? + 24r — 36 = 12(x + 3)(a — 1). We have 
f"(a) > 0 when x < —3 or when x > 1, and f”(x) < 0 when —3 < x < 1. So 
by Theorem 6, f(x) = 4+ 42° — 18x? + 5a is strictly convex on (—oo, —3) and on 
(1, 00), and strictly concave on (—3, 1). 

In a nutshell, use calculus only when the function is sufficiently simple, and avoid 
calculus if the function is too complicated. 


3. ‘Maximum-Minimum Problems’ 
3.1 How do we tackle them? 


Problems of the type 


“Maximise and/or minimise (expression A), subject to (constraint B)” 


can be difficult to solve. The difficulty usually seems to be to decide how to incor- 
porate constraint B into the problem of maximising and/or minimising expression 
A. This gets even more difficult if, for example, expression A involves more than 
two variables and constraint B is only a single equation relating the variables: there 
may be little or no hope if we try to ‘eliminate one variable’, and one would have to 
think of another approach. 

The techniques that we have already discussed more or less cover many of the 
strategies on how to solve such problems. One just needs to be a little clever in 
deciding what technique(s) to use. 

Finally, once the maximum and/or minimum has/have been decided, one must 
then show that it/they may be attained by giving an example. 

Example 9. Minimise the expression (x+y)(y+z), where x, y and z are positive 
real numbers satisfying xyz(@ + y+ z) =1. 

We have 


1 
(e+ y)(yt2)=ayt+azty +yz=az+y(etyt2) =az+—, 


where we have used the condition ryz(x + y + z) = 1 to get the last equality. 
Applying the AM-GM inequality gives 


1 1 
(x+y)(yt 2) =vz+— > %/az-— =2. 
Lz Lz 


To claim that ‘2’ is indeed the required minimum value, we must give an example 
of x,y, z where this minimum can be attained, and satisfying the constraint. In the 
inequality above, we have equality when xz = +, so xz = 1. To make things simple, 
choose x = z = 1. Then y must satisfy y(2+y) = 1; solving this gives y = —1+ V2. 
Since y > 0, we take the root with the positive sign. It is then easy to check that 
(x +y)(y+z) =2 when 2 =z=landy=-1+ V2. 

Example 10. Maximise the expression 7x + 2y + 8z, where x, y and z are 
positive real numbers satisfying 4x? + y? + 162? = 1. 


We try to cleverly apply the Cauchy-Schwarz inequality. We have 


(7x + 2y + 82)? < ((2xr)* + y? + (4z)’) (3) fe 0? oh 2) = - 


where we have used the condition 4x? + y? + 1627 = 1 to get the last equality. We 
see that 7x + 2y + 8z < 2 

Again we must show that ‘2 can be attained by some values of x, y, z satisfying 
the given constraint. For equality to hold in Cauchy-Schwarz, we have 2x = lk, 
y = 2k, 4z = 2k for some k > 0. Substituting these into 4x? + y? + 16z? = 1 gives 
Ok? + 4k? + 4k? = 1, giving k = 2. This leads to x = £, y = § and z = §. It is 


is 


then easy to check that with these values of x,y,z, we do have 4x? + y? + 1627 = 1 
and 7x + 2y + 8z = 2. 


4. Problems 


Here are some inequalities and ‘maximum-minimum’ problems. 


1. 


10. 


Prove that, if x is a real number and x ¥ 0, then 


Des ah 
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. Let x and y be real numbers. Prove that (x? + y?)(x° + y®) < 2(2° + y’). 


. Minimise 2x?+y?+ 27, where x, y and z are real numbers satisfying x+y+ z= 


10. 
. Let x and y be non-zero real numbers satisfying v?7+y? = 4. Find the minimum 
value of i ; 
eG Maar 


(a) Maximise the expression x?y — y’x when 0<2<landO<y<l. 
(b) Maximise the expression x7y + y?z + 222 — y?2 — 2°y—2?z when 0 <2 <1, 
Oy s onde & Sk 


. Determine the smallest value of x? + 5y? + 827, where x,y and z are real 


numbers satisfying yz + zx + ry = —1. Does x? + 5y? + 82” have a greatest 
value subject to the same constraint? 


. Let x,y and z be positive real numbers satisfying 


<arytyzt+22 <3. 


Col eR 


Determine the range of values of (a) xyz and (b) + y+ <z. 


. Let x,y and z be positive real numbers satisfying xyz = 32. Find the minimum 


value of x? + 4ry + 4y? + 227. 


. Let x and y be non-negative real numbers satisfying « + y = 2. Show that 


a2y2(a2 + y2) <2. 
Let x,y and z be real numbers. Prove that 


xo + y® + 28 4+ 3u7y? 2? > 2(a3y? + yPz? + 222°). 


11. 


12; 


13. 


14. 


15. 


16. 


17. 


18. 


Let x,y and z be positive real numbers satisfying « + y+ z= 1. Find the 


minimum value of 
1 1 1 
(14 ic JQ ) 
x y Zz 


Let x,y and z be non-negative real numbers satisfying x + y+ z = 1. Prove 
that 


Tay + yz+ 2x) < 2+ 9ryz. 


Let x and y be real numbers such that 7x? + 3ry + 3y? = 1. Show that the 
least positive value of = is S. 


Let x,y and z be non-negative real numbers satisfying x + y+ z = 1. Prove 

that ri 
2 2 2 

<—. 
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Let a,b,c be positive real numbers satisfying a + b+ c= 1. Prove that 


a bee Oy Sabo TL. 


Let a,b,c be real numbers such that a,b,c > —3 and a+b+c=1. Prove that 


a b Cc 2 9 
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Let a,b,c,d be positive real numbers satisfying ab + bc + cd + da = 1. Prove 
that 
ii b3 é d? 1 


>=, 
b+e+td c+d+a dt+a+b at+bt+c™ 3 


Let a,b,c be positive real numbers satisfying abc = 1. Prove that 


ab bc ca ei 
&+5+ab B+A+bc O+a2+ca— 


